Strongly budget balanced auctions for multi-sided markets
نویسندگان
چکیده
منابع مشابه
Polyhedral Clinching Auctions for Two-sided Markets
In this paper, we present a new model and mechanism for auctions in two-sided markets of buyers and sellers, with budget constraints imposed on buyers. Our mechanism is viewed as a two-sided extension of the polyhedral clinching auction by Goel et al., and enjoys various nice properties, such as incentive compatibility of buyers, individual rationality, pareto optimality, strong budget balance....
متن کاملSequential partition mechanism for strongly budget-balanced redistribution
We propose a new class of strategy-proof and strongly budgetbalanced redistribution mechanisms called the sequential partition mechanism (SPM). Recently, studies on redistribution mechanisms have attracted increased attention in the research area of mechanism design to achieve a desirable social decision among self-interested agents. However, since no redistribution mechanism can simultaneously...
متن کاملOnline Truthful Mechanisms for Multi-sided Markets
The study of mechanisms for multi-sided markets has received an increasingly growing attention from the research community, and is motivated by the numerous examples of such markets on the web and in electronic commerce, including: online advertising exchanges, stock exchanges, business-to-business commerce and bandwidth allocation. Many of these examples represent dynamic and uncertain environ...
متن کاملDYCOM: A Dynamic Truthful Budget Balanced Double-sided Combinatorial Market
Recently, there has been increased attention on finding solutions for double-sided markets with strategic buying and selling agents. We present and evaluate the first dynamic double-sided combinatorial market, named DYCOM, that allows truthful and individually-rational behavior for both buying and selling agents, keeps the market budget balanced and approximates social welfare efficiency. We ex...
متن کاملMulti-unit Auctions with Budget Constraints
Motivated by sponsored search auctions, we study multi-unit auctions with budget constraints. In the mechanism we propose, Sort-Cut, understating budgets or values is weakly dominated. Since Sort-Cuts revenue is increasing in budgets and values, all kinds of equilibrium deviations from true valuations turn out to be bene cial to the auctioneer. We show that the revenue of Sort-Cut can be an or...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2021
ISSN: 0004-3702
DOI: 10.1016/j.artint.2021.103548